#include <iostream>

inline char GetChar(int num) {
	if (num < 10) {
		return (char)('0' + num);
	}
	return (char)('A' + num - 10);
}


/**
 * 进制转换
 * 
 * 测试链接：https://www.luogu.com.cn/problem/B3849
 * 
 * 考点：进制；数字与字符的转换
 */

char result[1000000];
int main() {

	int N;
	std::cin >> N;

	int R;
	std::cin >> R;

	int index = 0;
	while (N >0) {
		int res = N % R;
		result[index++] = GetChar(res);
		N /= R;
	}

	for (int i = index - 1; i >= 0; i--) {
		std::cout << result[i];
	}

	return 0;
}